# Coded by Cracker
# CRACKER911181


import base64, codecs
magic = 'aW1wb3J0IG9zLHRpbWUsc3lzCiN0ZXh0IGNvbG91cigpCiNjcmVhdG9yOiBDUkFDS0VSOTExMTgxCmNvbG91cm9mZj0iXHgxYlswMG0iCndoaXRlID0gJ1wzM1swMG0nCnJlZCA9ICdcMzNbOTFtJwpncmVlbiA9ICdcMzNbOTJtJwp5ZWxsb3cgPSAnXDMzWzkzbScKYmx1ZSA9ICdcMzNbOTRtJwpyb3N5ID0gJ1wzM1s5NW0nCnBlc3QgPSAnXDMzWzk2bScKCndoaWxlIFRydWU6Cglvcy5zeXN0ZW0oJ2NsZWFyJykKCXBya'
love = 'J50XTWfqJHeMvVvVtbtVPOsK19sVPNtVPNtVPNtVPNtVPNtVS8tVPNtVPNtVPNtVPNtVPNtK19sK18tVPNtVPNtVPNtVS8XVPNiVS9sK3ksVS9sVS9sVS8tVS9sK3jtsPOsK19sKlOsVS9sVPNtsS8tVPOssS9sVPNtK19sVUjtsNbtVvVvX2WfqJHeVvVvsPO8VPNtsPNaK18iVS9tVUjiVS9ssPO8YlNiVS8tKPNaK198K19sK3jtsP8tKlOpVP8tKlOpsPO8PvNvVvVepTImqPfvVvW8VUksK198VUjtsPNbK3jtsPNbK198VP'
god = 'AgPCAgX18vIHwgfF9fX19ffCB8IChfKSB8IChfKSB8IHwKICBcX19fX3xffCAgXF9fLF98XF9fX3xffFxfXF9fX3xffCAgICAgICB8X3xcX19fLyBcX19fL3xffFxuXG4gIiIiK2dyZWVuKyIiIiAgICAgICAgICAgICBDcmFjayBZb3VyIFdvcmxkLCBJZiBZb3UgQ2FuXG5cblx0ICAgICAgICAgIiIiK2JsdWUrIiIiW+KYhV0gQWRtaW4gRmluZGVyIFvimIVdIFxuIiIiK2dyZWVuKyIiIiA9PT09PT09PT09PT09PT09PT0'
destiny = '9CG09CG09CG09CG09CG09CG09CG09CG09CG09CG09CG09CG09CG0vVvVeL29fo3Ilo2MzXDbtVNbWL2uip2H9p3ElXTyhpUI0XUOyp3DeVykhKT5pqSk0ZF5OMT1covOTnJ5xMKWpoyk0KUDvX3WyMPfvZQNhDzSwnlOHolOVo21yKT5povVepz9mrFfvEJ50MKVtJJ91pvOCpUEco246VPVcXDbWPtycMvOwnT9mMG09VwRvBtbWPJ9mYaA5p3EyoFtvpUy0nT9hVTSxoF5jrFVcPtyyoTyzVTAbo3AyCG0vZQNvBtbWPJWlMJSe'
joy = '\x72\x6f\x74\x31\x33'
trust = eval('\x6d\x61\x67\x69\x63') + eval('\x63\x6f\x64\x65\x63\x73\x2e\x64\x65\x63\x6f\x64\x65\x28\x6c\x6f\x76\x65\x2c\x20\x6a\x6f\x79\x29') + eval('\x67\x6f\x64') + eval('\x63\x6f\x64\x65\x63\x73\x2e\x64\x65\x63\x6f\x64\x65\x28\x64\x65\x73\x74\x69\x6e\x79\x2c\x20\x6a\x6f\x79\x29')
eval(compile(base64.b64decode(eval('\x74\x72\x75\x73\x74')),'<string>','exec'))
